Multi-Tilde-Bar Derivatives
نویسندگان
چکیده
Multi-tilde-bar operators allow us to extend regular expressions. The associated extended expressions are compatible with the structure of Glushkov automata and they provide a more succinct representation than standard expressions. The aim of this paper is to examine the derivation of multi-tilde-bar expressions. Two types of computation are investigated: Brzozowski derivation and Antimirov derivation, as well as the construction of the associated automata.
منابع مشابه
Strong Normalization of lambda-mu-mu/tilde-Calculus with Explicit Substitutions
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملExtended to multi-tilde-bar regular expressions and efficient finite automata constructions
Several algorithms have been designed to convert a regular expression into an equivalent finite automaton. One of the most popular constructions, due to Glushkov and to McNaughton and Yamada, is based on the computation of the Null, First, Last and Follow sets (called Glushkov functions) associated with a linearized version of the expression. Recently Mignot considered a family of extended expr...
متن کاملTILDE Trees in the UNIX Environment
ABSrRACf TILDE is a multi-year research project exploring distributed computing in an environment where the primary computing engine consists of a cluster of UNIX·liket systems loosely coupled with high-speed local area networks. The goal of 'IU.DE is to extend UNIX to provide a transparent integration of local and remote facilities, allowing the user access to remote files and services without...
متن کاملMulti-relational data mining in Microsoft SQL
Most real life data are relational by nature. Database mining integration is an essential goal to be achieved. Microsoft SQL Server (MSSQL) seems to provide an interesting and promising environment to develop aggregated multi-relational data mining algorithms by using nested tables and the plug-in algorithm approach. However, it is currently unclear how these nested tables can best be used by d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012